Truck Driver Scheduling in the United States
نویسندگان
چکیده
The U.S. Truck Driver Scheduling Problem (US-TDSP) is the problem of visiting a sequence of λ locations within given time windows in such a way that driving and working activities of truck drivers comply with U.S. hours of service regulations. In the case of single time windows it is known that the US-TDSP can be solved in O(λ) time. In this paper we present a scheduling method for the US-TDSP which solves the single time window problem in O(λ) time. Furthermore, we show that in the case of multiple time windows the same complexity can be achieved if the gap between subsequent time windows is at least 10 hours. This situation occurs, for example, if, because of opening hours of docks, handling operations can only be performed between 8.00 AM and 10.00 PM. Furthermore, we empirically show that for a wide range of other problem instances the computational effort is not much higher if multiple time windows are considered.
منابع مشابه
Truck driver scheduling in Australia
In September 2008 new regulations for managing heavy vehicle driver fatigue entered into force in Australia. According to the new regulations there is a chain of responsibility ranging from drivers to dispatchers and shippers and thus, carriers must explicitly consider driving and working hour regulations when generating truck driver schedules. This paper presents and studies the Australian Tru...
متن کاملTruck driver scheduling in Canada
This paper presents and studies the Canadian Truck Driver Scheduling Problem (CAN-TDSP) which is the problem of determining whether a sequence of locations can be visited within given time windows in such a way that driving and working activities of truck drivers comply with Canadian Commercial Vehicle Drivers Hours of Service Regulations. Canadian regulations comprise the provisions found in U...
متن کاملU.S. Truck Driver Anthropometric Study and Multivariate Anthropometric Models for Cab Designs
OBJECTIVE This study presents data from a large-scale anthropometric study of U.S. truck drivers and the multivariate anthropometric models developed for the design of next-generation truck cabs. BACKGROUND Up-to-date anthropometric information of the U.S. truck driver population is needed for the design of safe and ergonomically efficient truck cabs. METHOD We collected 35 anthropometric d...
متن کاملBranch-and-Price-and-Cut for the Vehicle Routing and Truck Driver Scheduling Problem
Many governments worldwide have imposed hours of service regulations for truck drivers to ensure that break and rest periods are regularly taken. Transport companies have to take these into account and plan the routes and schedules of their truck drivers simultaneously. This problem is called vehicle routing and truck driver scheduling problem (VRTDSP). With their paper “An exact method for veh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Transportation Science
دوره 46 شماره
صفحات -
تاریخ انتشار 2012